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ABSTRACT 



An extended colorspace which has a higher accuracy and a 
wider gamut than sRGB color space is disclosed. The 
extended color space includes an alpha channel which 
defines the translucency of the color image. The alpha 
channel is different from known alpha channels in that the 
inventive alpha channel can represent "super transparent" 
and "super opaque" values by allowing the alpha parameter 
(a) to be greater than 1 and less than 0. A data structure for 
storing the extended colorspace information has three fields, 
a sign field, an integer field and a decimal field. The sign 
field defines whether an integer is negative or positive. The 
integer field defines the integer, wherein the integer defines 
the super or under saturated values for color and alpha 
components. The decimal field defines the fine detailed 
information for the value of the color and alpha components. 

19 Claims, 6 Drawing Sheets 
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IMPLEMENTATION AND USES OF XSRGB Although lasers have virtually monochromatic output and 

the primaries of the laser would reside on the spectrum locus 

This application claims the benefit of Provisional appli- of the CIE (International Commission on Illumination) 

cation Ser. No. 60/147,325, filed Aug. 5, 1999. diagram of FIG. 1, showing 2 degree observer data, typically 

5 devices do not have the gamut to display the laser color- 

TECHNICAL FIELD space. Thus, data in a laser display colorspace would have 

The present invention relates to colorspace interchange to be conve rt ed for display and printing, 

and more particularly, to a new color format that can be used Cathode display tubes (CRTs), color flat panels (both 

for a reference color frame and for internal color space for active and passive matrix types) and high definition televi- 

image processing. 10 sions (HDTVs) provide chromatid ty diagrams that are simi- 
lar to the CRT model shown in FIG. 2. However, the sRGB 

BACKGROUND OF THE INVENTION chromalicity diagram lacks a range of gamut that includes 

Communication of color information between different aU c 1 olors ' a u nd <*J™™* ° f sRGB color data values is 

devices and industries has become recognized as an impor- 1S non-linear, thus often resulting in undesired results, 

tant issue. Each industry generally has its own color man- Advanced graphic systems require the features of anti- 

agement history, with its own terminology standards and aliases (removing ragged edges) and blending 

methods for communicating color information. As more (translucency) effects. Those effects are handled by an extra 

users are connecting different peripheral devices made by component, called the alpha channel, in addition to the RGB 

different companies and, in addition, communicate with one components. In order to perform the anti-alias and blending 

another over the Internet, it is becoming more urgent to have 20 operations correctly with the alpha channel, the linear color 

a standardized color data management scheme that provides components need to be defined in terms of their intensities, 

consistent color data management. Many different practices Current systems are however limited to the intensity values 

and standards are currently being used. between 0 and 1, which do not provide optimal results in 

Different phosphor sets are being used to provide the 25 circumstances, 

colors of "red", "green", and "blue". For example, where a SUMMARY OF THE INVENTION 

monitor may illustrate a pink color, and the user selects the ~ t c 4 , . , „ , 4 , , . 

. , . ' . t . , . . „ One aspect of the invention relates to an extended color- 
pink color, the printer printing the selection may print out an , f . , , . . , . , , 
r , tn j nri_ Tcr i I *. space which has a higher accuracy and a wider gamut than 
ugly purple/lavender. Thus, different values on chromaticity , 4 , ; ' , . & . . 

,r J r r 4 . ... _ . _ ' sRGB color space. Hie extended color space includes an 

diagrams represent a same color, providing confusion. Tone , n , . . . r , . , , c tl _ A , * - , . 

& j . r c , i j-rr ai • • alpha channel which defines the translucency of the color 

reproduction of various systems also differs. Also, viewing . r ~, , , , , . * c i i u 

r .... . , j-W * * image. The alpha channel is different from known alpha 

conditions may vary, causing colors to appear different to . . * .. . iL • , . . , A 

..rr t , J tJL j * j-jt ■ ■ i j*- channels in that the inventive alpha channel can represent 

different observers. Thus, due to differing visual conditions, u t j « » i L « 

the color of the illuminant (the white point), the absolute super transparent and super opaque values by allowing 

, , fiU j- ; it *f n ■ \ the alpha parameter (a) to be greater than 1 and less than 0. 

level of the scene irradiance (generally the illuminance), the « , ) . 

surrounding colors, etc., all affect the color perception unless A data structure for storin g ™8P information for each 

the initial and final conditions are identical. Unless a white component of an image is also disclosed. The data structure 

point and illuminance level are the same, the color inter- has three fields > a si S n field » an fieId and a decimal 

change data may not be identical. fielcL ^ field defines whether an integer is negative or 

t> . i j * • ,i j i * .< positive. The integer field defines the integer, wherein the 

Previous color data conversion methods have required the 40 f , , c iL & , .... r 1 

f , 4 t 4 . .. , , iL . . , integer defines the super or under saturated values for color 

use of cube root computation or raising values to the third , , , ; ^ ^ * , ^ , , , ^ . c 

™ t . t r • 1 1_ j * i_ and alpha components. The decimal field defines the fine 

power. To store data, every pixel had to be converted using m j * r . 1 1 111 

r (f & *• *• t-u- ■ *• detailed information for the value of the color and alpha 

a set of power function routines. This process is time- r 

consuming, consumes processing power, and may introduce ^ 

errors. Other techniques, such as is described in U.S. Pat. 45 BRIEF DESCRIPTION OF THE DRAWINGS 

No. 5,224 178 by Madden et al., provide for compressing FIG ± fc a achematic hical repr esentation of a laser 

digital code values to provide a set of reduced range digital d ^ col ^ a CIE co i orspace that shows the Ml 

codes of a same resolution, but having a smaller range of of ^ ^ ctnjm as fc ^ ^ m ^ ^ 

basic image content values than the dynamic range of the ^ . , . , . t . _ 

digitized image data base. 50 ? K a schematic graphical representation of color- 

• ™„ + , . . . spaces for a representative Canon CLC500 color copier/ 

As shown in FIG. 1 the chromaticity diagram has been rf Qeneral RGB color valu ^ sRGB values 

developed by the Comm.ssion Internationale de 1 Eclairage a cm dia M fa taown m , he art 

(CIE), or International Commission on Illummation, to r, Ti0 - . . ,. , . - f , 

v :\ . ... i r i t, \. FIG. 3 is a schematic graphical representation of a col- 

provide a common chromaticity value for colors. The dis- . , . , . ,. , . . 

i ui i u i j- u *-i orspace m accordance with embodiments of the invention, 

playable colors by a laser device are shown as a triangle 55 r , . 

ABC, with points A 102, B 104, and C 106. Ideally, color . FIG * 4 15 a block dia S rai ? of aD a PP arat ^s in a digitized 

values for a device should cover a triangle having an area ima g e P rocessiI1 g svstem for converting color images in 

that extends over the entire visible range. However, as •coordance with embodiments of the invention, 

shown in FIG. 2, the triangle covered for color values of a FIG - 5 a block dia g ra m of a computer system that may 

Canon CLC500 color copier/printer 202 is shown along with 60 be used to implement embodiments of the invention, 

the old RGB color values (Genl. RGB) 204, the first PC p IG. 6 illustrates the alpha value as an interpolation/ 

color monitors and the sRGB values 206. While some of the extrapolation parameter according to embodiments of the 

cyan colors are limited by sRGB, the brightest greens and invention. 

reds are output device limited, but not sRGB limited. FIG. 7 illustrates a RGB48 color format according to 

Clearly, calculations must be used to convert values of the 65 embodiments of the invention. 

color copier/printer 202 colors to the ordinary CRT colors FIG. 8 illustrates an ARGB64 color format according to 

(sRGB values) 206. embodiments of the invention. 
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FIG. 9 illustrates a data structure for storing image 
information for each color component according to embodi- 
ments of the invention. 

FIGS. 10(a)-10(e) illustrate various stages of color data 
according to embodiments of the invention. 

DETAILED DESCRIPTION 

As shown in FIG. 3, extending the range of color data 
values for the chromaticity diagram for sRGB beyond 1.0 
and below 0.0 on the x and y axes is illustrated by the 
triangle DEF 302, 304, 306, so that the present invention 
provides a chromaticity diagram that encompasses all visible 
color values. For example, in one embodiment, color data 
values may be expressed in a signed 16-bit integer (13 bits 15 
are used for decimals) with a triangle corresponding to 
(3.24, -0.97, 0.06), (-1.54, 1.88, -0.20), and (-0.50, 0.04, 
1.01), thus covering each component within -4 to 4. 

By allowing the component of each primary color to be 
negative and to extend beyond 1.0 (when normalized to 1.0 
in sRGB), the present invention's gamut is larger than the 
visible color space. The data scheme of the present 
invention, "XsRGB", is also known as "sRGB64. "XsRGB" 
will be used hereafter to represent the color data scheme of 25 
either XsRGB or sRGB64. 

Advanced graphic systems require anti-aliasing features 
(removing ragged edges) and blending (translucency) 
effects. To achieve these anti-aliasing features and blending 
effects, an extra component called an "alpha channel" was 30 
introduced. To utilize the alpha channel, the linear color 
components must be expressed in terms of their intensities. 
However, sRGB and other color management systems typi- 
cally store color data values in no n- linear 8-bit values per 
channel. The non-linearity is expressed as a "gamma value". 35 
For example, Microsoft's and Apple's color management 
systems are 2.2 and 1.8, respectively. When only 8 bits were 
available for color data value representation, it was neces- 
sary to convert the color data non-linearly. Otherwise, it 
created a large gap in the lower intensity values and causing 40 
the resulting images to show contours. However, when the 
size of each component is extended to higher bit (12 bit or 
higher), the non-linearity requirement is eliminated. Thus, in 
an embodiment with 12 or more bits for each component, 
component values do not have to be non-linearized, avoid- 45 
ing confusion of different gamma values in different color 
standards. When the super luminous or negative values are 
allowed, color profiles do not require clipping to a narrower 
gamut. Since, in this embodiment, color values are 
standardized, standard images may be stored in the XsRGB 50 
format without attaching a standardized profile such as an 
ICC (International Color Consortium) profile to clarify the 
colors intended. Where desired, an alpha channel may be 
implemented to store information on transparency. Also, 
where selected, the color values may be premultipiied by 55 
alpha channel values to provide efficient blending. 

It is better to define XsRGB more generally by a 4x4 
matrix. Also, there is a conversion rule for XsRGB with a 
different white point. 

r 60 

XsRGB is linear in the visual intensity of each compo- 
nent. Hence, XsRGB can relate linearly to 1931 CIE XYZ 
values. Let R 0 , G 0 , and B 0 denote the normalized red, green, 
and blue components, respectively. Let X, Y, and Z denote 
1931 CIE XYZ values, but Y is normalized to 1 instead of 65 
100. The relationship between the normalized XsRGB and 
XYZ is given by a 4x4 matrix. 
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Only 12 coefficients are needed to define XsRGB. In addi- 
tion to the rotational part (m^, etc.), the transitional part (t w , 
etc.) is used. With this notation, the white point may be 
addressed as well as the black point. Using the inverse of the 
above matrix, the reverse relation from XsRGB to CIE XYZ 
space is given by: 
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A 16 bit definition of RGB components is given by: 
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(2c) 



In equation (2c), no gamma corrections are required since a 
sufficient number of bits are available to describe the color 
data (here, 16 bits). 

It is desirable for XsRGB to have a simple transform to 
sRGB in D65. D50 and D65 are the standard illuminans (the 
spectrum distributions of the light source) defined by CIE. 
D50 and D65 are the spectrum distributions similar to the 
Black Body radiation of 5000 and 6500 Kelvin, respectively. 
Indeed, it is desirable for XsRGB to be identical to sRGB 
when its value is inside the range of sRGB. From the sRGB 
specification, the coefficients of Eq. (lb) and Eq. (2b) are 
determined as: 



M D65 - 



3.2410 -1.5374 

-0.9692 1.8760 

0.0556 -0.2040 
0 0 ' 



-0.4986 0 
0.0416 0 
1.0570 1 
0 1 



and 



0.4124 0.3576. 0.1805 0 

0.2126 0.7152 0.0722 0 

0.0193 0.1192 0.9505 0 

0 0 0 1 



(3a) 



(3b) 
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The white point of D65 is (x^, y ZWJ )=(0.3127, 03291); the 
corresponding CIE XYZ values arc 



X D 65 = x D6 sfy D65 = 0.9502 (4) 

Yogs = 1.0 

Z^ = (1.0-x«w -y«»)/>a» = 1.0887 



Note that the Y-value at the white point is 1 . When the device 
has the different white point (>C Y w , ZJ, the CIE XYZ 
coordinates for the appearance match must be transformed 
by the scaling matrix. 



XD65fX w 0 0 0 

0 10 0 

0 0 Z^/Z* 0 

0 0 0 1 

X W /X D65 0 0 0 

0 10 0 

0 0 Z^/Zfty 0 

0 0 0 1 



and its inverse is 



(5a) 



(5b) 
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white point. The absolute match may be obtained if the 
conversion matrix of D65 is used irrespective of the device 
white point. 

Let (R„, G w , B^) denote the normalized RGB value 
obtained with the matrix M„ defined in Eq. (6a) for the 
specific white point. The (R w , G w , B^) value is used to do the 
appearance match and is called the appearance RGB value. 
When the absolute match is needed, the RGB values (Rq, G 0 , 
B 0 ) are used by using the matrix M D65 defined in Eq. (3a), 
which is called the absolute RGB value. The absolute RGB 
value is obtained from the appearance RGB value by the 
following equation: 



( R w 

G w 



(9a) 



The reverse relation is obtained as: 



The transformation matrix from XYZ to XsRGB at this 
white point is given by 



(6a) 



30 
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(9b) 



and its transverse matrix is given by 



(6b) 



0.9854 
0 
0 
0 



0 
0 

1.3195 
0 



35 



For an example point of D50 is (x D50 , y z>5O )=(03457, 
0.3585). The corresponding CIE XYZ value is (X^ 50 , Y^o, 
Z z>5O )=<0.9643,l,0.8251). Hence the scaling matrices are 



(7a) 



Since the XsRGB space is directly linked to CIE XYZ 
space, it is possible to produce the XsRGB measuring 
device. The new XsRGB device may be produced by adding 
the matrix conversion routines to the existing calorimeters. 
XsRGB values may be measured directly from the device. 
The device may produce the appearance RGB values and the 
absolute RGB values. 



The default XsRGB space is the case of D65 that is linked 
to sRGB. Since there is no translation^ part, Eq. (la) with 
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(10) 



50 



The resultant transformation matrices for D50 are: 



3.1937 -1.5374 -0.6579 0 

-0.9550 1.8760 0.0549 0 

0.0548 -0.2040 1.3947 0 

0 0 0 1 

0.4185 0.3629 0.1832 0 

0.2126 0.7152 0.0722 0 

0.0146 0.0903 0.7204 0 

0 0 0 1 



and 



(8a) 



(8b) 



60 



Allowing each component to go from -4 to 4 by X, Y, Z 
values, wherein X, Y, and Z denote 1931 CIE XYZ values 
wherein Y has been normalized to 1 instead of 100, covers 
a range larger than the range covered by XYZ. The equation 
(10) provides one embodiment of a floating point format for 
XsRGB. When the 16 bit version of XsRGB is utilized, a 
signed 16 bit integer is used and 8192 (=2 13 ) is interpreted 
as 1 in the normalized value. Hence, the lowest 13 bits are 
used for the decimal portion. 



Conversion from 16 bit color data for the XsRGB format 
65 to an 8 bit sRGB format is as follows: Let C J6 and C 8 denote 
The appearance match is obtained if the XsRGB values one of the components in 16 bit XsRGB format and 8 bit 
are calculated from the conversion matrix of the device sRGB format, respectively. The relationships are: 



7 
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C 0 a C 16 / 8192 (Corresponding to the normalized linear XsRGB) (11) 

C 8 =0 for Ci6<0 

C 8 = 1 2.92 x C 0 x 255 for 0 s C 0 < 0.00304(0 s C l6 z 24) 

C 8 = (1-055 x C 0 1(V2 - 4) - 0.055) x 255 for 0.00304 * C 0 < 1(25 s C 16 < 8192) 

C 8 = 255 for Co a l(Ci 6 a 8192) 



The above conversions correspond to clipping below 0 
and above 8192 of the 16 bit XsRGB when converting to 8 
bit sRGB. The clipping routine may be further modified as 
desired. 15 

The reverse relationships are: 

C i6 = 2.4865 x C 8 for 0 s C 8 <; 10 (12) 

C 16 =8.192x[((C„ + 14.025)/269.025f 4 for 11 * C 8 s 255. 

20 

The extension of sRGB in accordance with the present 
invention provides a number of advantages. For example, 
blending operations with an alpha channel may be directly 
applied to XsRGB since XsRGB is linear. The XsRGB 2 5 
profiles may easily be obtained from the CIE XYZ profiles. 
When XsRGB is used for color reference, there is no need 
to rotate color components to display each component in an 
8 bit sRGB device. Only gamma correction described in (Eq. 
12) above need be used to convert to 8 bit sRGB. Even 30 
without an exact calibration, XsRGB yields satisfactory 
conversion for output for color monitors. The scanned 
images may generally be stored in XsRGB format without 
losing bit depths since most scanners produce data in not 
more than 12 bits in each color component. 

FIG. 4 is a block diagram of one embodiment of an 35 
apparatus in a digitized image processing system for con- 
verting color images in accordance with the present inven- 
tion. In the digitized image processing system 402, an image 
digitizer 404 that utilizes color image information to output 
digital signals representing a color image to the apparatus 40 
406 that converts the digital signals to a high quality 
error-free expanded colorspace color image. The apparatus 
406 includes: an expanded colorspace mapper 408, for 
mapping the digital signals to expanded colorspace values 
wherein the expanded colorspace values include values- 45 
beyond a visible range of color values; and an image labeller 
410, coupled to the expanded colorspace mapper 408, for 
labeling an image determined by expanded colorspace val- 
ues as an expanded colorspace image. The expanded color- 
space may include a colorspace defined by a chromaticity 50 
diagram that extends into negative component values and 
beyond 1.0 when normalized to 1.0 in sRGB. The expanded 
colorspace mapper may utilize multiplication of R 0 , G 0 , B 0 
values by a predetermined matrix to map the color values to 
an expanded colorspace. The Rq, G 0 , B 0 values may be 55 
i obtained using equation (9). Where desired, the color data 
values and their bit components, clipping, transparency 
information storage and premultiplication and normalization 
of color data values may be as described for the methods 
above. 60 

Color operations defined in the RGB/ARGB colorspace 
Y,may be extended to the expanded RGB/ARGB colorspace. 
Three examples of color operations in the expanded RGB/ 
ARGB colorspace include: 

1. Interpolation between two RGB colors X=(R X , G„ BJ 65 
and Y=(Ry, G,, B y ). The RGB color Z=(R^ G^, BJ that is 
linearly interpolated between X and Y is given by: 



R-{\-d)R x +<m y 

G t -(l-d)G x +dG y 

where d is the normalized distance of Z from X to Y, and d=0 
at X and d«l at Y. 

2. Digital image composition operations that combine two 
non-premultiplied RGBA colors. For example, one of the 
operations, X over Y, where X=(A C , R x , G x , B x ) and 
Y«(Ay, R y , G y , B y ), produces color Z-(A,, R„ G„ BJ. 
The formula is given by: 

G t =A x G x +(l-A x )G y 

Note that this formula does not allow associativity for the 
order of the operations contrast to the premultiplied ARGB 
case discussed below. 

3. Image convolution operations: For example, a blur filter 
matrix M is given by: 

1/16 1/8 1/16 
1/8 1/4 1/8 
.1/16 1/8 1/16. 

The blur equation is for each color component. Assuming a 
RGB color component of a pixel at location (i j) is C(i,j), the 
resulting RGB color component of the pixel after the blur 
operation is given by: 

(»/i6)C(/-lj-l)+(W)C(j-lj>((/l6)C(»-lj+l)+ 

(Vie)C(i+iJ~l)^%)C(Mj)+(yi6)C{i+lj+l) 

Besides these examples, the illumination and shading used 
in 3D graphics can be applied XsARGB space. 

With reference to FIG. 5, an exemplary system for imple- 
menting the invention includes a general purpose computing 
device in the form of a conventional personal computer 520, 
including a processing unit/processor 521, a system memory 
522, and a system bus 523 that couples various system 
components including the system memory to the processing 
unit/processor 521. The system bus 523 may be any of 
several types of bus structures including a memory bus or 
memory controller, a peripheral bus, and a local bus using 
any of a variety of bus architectures. The system memory 
includes read only memory (ROM) 524 and random access 
memory (RAM) 525. A basic input/output system 526 
(BIOS), containing the basic routines that helps to transfer 
information between elements within the personal computer 
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520, such as during start-up, is stored in ROM 524. The According to one embodiment of the invention, an alpha 

personal computer 520 further includes a hard disk drive 527 channel is used to convey transparency information about a 

for reading from and writing to a hard disk, not shown, a color and is referred to as "XsARGB". For XsARGB, an 

magnetic disk drive 528 for reading from or writing to a additional 16 bit component is used to store transparency 

removable magnetic disk 529, and an optical disk drive 530 5 information. First, a normalized alpha channel Aq will be 

for reading from or writing to a removable optical disk 531 introduced. The values 0 and 1 of Aq are regarded as 

such as a CD ROM or other optical media. The hard disk transparent and opaque, respectively. The four components 

drive 527, magnetic disk drive 528 and optical djsk drive ^ ^ G B } one color value If each com . 

530 are connected to the : system bus 523 by^a hard d 1S k dnve t ^ muhi Ued b 8192 we oblain the x^QB 

interface 532, a magnetic disk drive interface 533, and an ./A r»^ -n\Ti_- . • « j 

optical drive interface 534, respectively. The drives and their 10 <* m P onent R«; Gi* Th^ component ^ caUed 

associated computer-readable media provide nonvolatile th ° non-premultiplied XsARGB and (A* R 0 , G 0 B 0 ) is 

storage of computer readable instructions, data structures, called the normal^ed non-premultiphed XsARGB. The dis- 

program modules and other data for the personal computer 01155100 of P'emultiphed colors will now be discussed. 

520. Although the exemplary environment described herein WheD an ima S e B 1S laid on t0 P of an ima S e the 

employs a hard disk, a removable magnetic disk 529 and a 35 resultant image P has the pixel value 
removable optical disk 531, it should be appreciated by 

those skilled in the art that other types of computer readable j*p&+O-0to (14) 

media which can store data that is accessible by a computer wfaere a ^ b afe a ^ co m of the im A and B 

such as magnetic cassettes, flash memory cards, digital , . . . , . D . t . , , . , -t. . „ 

•j j • i t» it- L j ■ at a certain pixel and p is the alpha channel of the image B 

video disks, Bernoulli cartridges, random access memories 20 o . 1 r ^ ^ 

(RAMs), read only memories (ROMs), and the like, may at that P 1 ™ 1 - C c * n te laid on t0 P of * e ima S? P 

also be used in the exemplary operating environment. «? crea,e a ° othe L r f a f • W , e J want t0 J crcale J ^ 

A number of program modules may be stored on the hard formula so that the final result does not depend on the order 

disk, magnetic disk 529, optical disk 531, ROM 524, or (associativity). 

RAM 525, including an operating system 535, one or more 2 s rm/ixnA^-imB-w « 

application programs 536, other program modules 537 and c®(whcw (15) 

program data 538. A user may enter commands and infor- U{ D denote , he ^ created b c and B and Qne of jts 

mation into the personal computer 520 through mput devices color and alpha value d ^ 8> respec , ive iy. The 

such as a keyboard 540 and pointing device 542. Other input f nx r . , t . 

» / . u \ i j • u • .-1 equation (9) for each color component can be wntten as 

devices (not shown) may include a microphone, joystick, *i \ / r 

game pad, satellite dish, scanner or the like. These and other 30 Y c+ ( 1 -T)[PM 1 -P) fl ]= 6rf+ (i-&M 0$ 
input devices are often connected to the processing unit 521 

through a serial port interface 546 that is coupled to the where c and y are one of color components and alpha value 

system bus, but may be connected by other interfaces, such 0 f the image C at the pixel of interest. Comparing the 

as a parallel port, game port or a universal serial bus (USB), coefficients of a, the alpha value of the composited image D 

A monitor 547 or other type of display device is also 35 must ^ e 
connected to the system bus 523 via an interface, such as a 

video adapter 548. In addition to the monitor, personal 6=p+y-yP- (17) 
computers typically include other peripheral output devices 

(not shown) such as speakers and printers. Comparing the rest of the equation (16), the value of the 

The personal computer 520 may operate in a networked 40 color component, d, multiplied by its alpha value, 8, are 

environment using logical connections to one or more given by 
remote computers, such as a remote computer 549. The 

remote computer 549 may be another personal computer, a 6rf=^yc+(l-7)pfc. (18) 

server, a router, a network PC, a peer device or other VT 4 . iL t . 4 . /inx Al _ . 

, . » . * ii i j ii r Notice that in equation (18) the color components are 

common network node, and typically includes many or all of 45 , ... . , ^ . . ' . TT 

, . * .I j * i * * * *i_ i always multiplied by their alpha values. Hence, it is efficient 

the elements described above relative to the personal com- t J . . t , r , J . . „ . ' . . , 

ma i,l u i . j ■ ffffA i to work with color components that are already multiplied 

puter 520, although only a memory storage device 550 has . . . , t * i n j » . * 

L mi . * a • mr* « tu i • i » * * j by their alpha values. Those colors are called premultiphed 

been illustrated in HO. 5. lne logical connections depicted colors 

in FIG. 5 include a local area network (LAN) 551 and a wide .... * ,. . , . . _ 

1 rti/AKA co o u *, i • • * „ When blending operations are processed, it is more effi- 

area network (WAN) 552. Such networking environments 50 . 4 n^if i i_ t . 

are commonplace in offices, enterprise-^ide computer c,e . nt "J***™ values which m 'multiplied by the a^)ba 

networks, intranets and the Internet. ^'if ™ e components (Ag R' 0> G' 0 , B< 0 ) where R' 0 = 

When used in a LAN networking environment, the per- f.^rfn ^ 

sonal computer 520 is connected to the local network 551 £ e Q 7 "P 1 *? By ^f/^ e D a , ch C ™P°™\ 

through a network interface or adapter 553. When used in a 55 8 ^ 2 .' ,h , e ^f^ 08 com P° nent ( A ;6 . G' 16> F 16 b 

WAN networking environment, the personal computer 520 Th,s <*> m P°™ M ls called the premult.phed 

typically includes a modem 554 or other means for estab- A " , ,. 4 - iL . . , 

v * *■ *u j i cm t. According to one embodiment of the invention, the alpha 

lishing communications over the wide are network 552, such , A • « ^ 4-. 

4 t i . . * -. A ... i_ • . i value An is allowed to go above 1 and below zero. The 

as the Internet. The modem 554, which may be internal or . ^ r A . , , ° , . . . . At c . 

! . . j * »i_ u m-i - ^ -i meaning of the alpha value can be considered in the fol- 

external, is connected to the system bus 523 via the serial 60 . . & ««_ • ^ ■ i * * i 

*ac i * ij • * lowing way. When a source image, S, is overlaid to the 

port interface 546. In a networked environment program . • • ^ t_ i . ™ • , . 

j , i . *<fk destination image, D the resultant image, D is obtained, as 

modules depicted relative to the personal computer 520, or to to 

portions thereof, may be stored in the remote memory <r-os+(i-a>/ (19) 

storage device. It will be appreciated that the network 

connections shown are exemplary and other means of estab- 65 where s, d, and d* are one of the normalized color compo- 

lishing communications between the computers may be nents of the image S, D, and D' at the corresponding pixels, 

used. respectively, and a is the alpha value of the source image S 
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at the considering pixel. When a«0, the resultant image value of the bounds of the colorspace. The integer field 

remains the same as the destination image. This case is comprises at least one bit. If the integer field comprises one 

called transparent. When a=l, the resultant image is the bit, the integer can be equal to one of two integer values. If 

same as the source image. This case is called opaque. When the integer field comprises two bits, the integer can be equal 

a is between 0 and 1, the resultant image is the mixed image 5 t0 one of f° ur possible integer values. The third field is a 

between the source and destination images. Usually a is a decimal field 905 which defines color data information 

translucency parameter ranging between transparent (=0) to regarding the color value of the component. The more bits 

opaque (-1). However, if equation (12) is studied, it will be th * the decimal field contains the greater the number of 

noticed that equation (12) is nothing but an interpolation c u olo [ values the component can be assigned. For example, if 

equation. Hence, when a<0 or a>l, equation (12) is very 10 thedecimal^ 

ii j c i i * t i t - i i,- from 0 to 5 11, and if the decimal field comprises 10 bits, the 

well defined and U * extrapolat.ng the source and desl.na- color yalues caQ be , ween Q ^ ^ ^ ^ a 

tion ima_ges HO 6 shows me alpha value as an trade ^ ff be,^ ho ~ w many bils 

to allot to the integer field 

interpolation/extrapolation parameter. The invention allows and t jj e fi e i d 

a to be smaller than 0 or larger than 1, wherein a< is called In addition t0 the Wgher aca iracies, RGB48 and ARGB64 

"super transparent" and a>l is called "super opaque." is have lne cxtra ranges below 0 and beyond 1 (in terms of the 

When a XsRGB (16 bit each component) color is put into normalized values). This gives significant advantages in 

a memory, bits 0-15 are the blue component, bits 16-31 are images filtering. For example, suppose a series of filters, f lt 

the green component, and bits 32-47 are the red component f^ . . . , ^ is applied. In each filter, the component value may 

as illustrated in FIG. 7. Each component is a signed 16 bit go below 0 or go above 1. If the color value is truncated in 

integer. The value 8192 is interpreted as 1.0. When it is 20 each filter, the correct result may not be obtained in the end. 

saved into a file, Intel's Little Endian convention put the first For an example, 
two bytes for the blue component, the next two bytes for the 

green component, and the subsequent two bytes for the red J = * -0.5 (20) 

component. This color format is called RGB48. \/ 2 w = j+0.5 

Either premultiplied or non-premultiplied, the data struc- 25 
ture of XsARGB (16 bit each component) remains the same. 

When a XsARGB (16 bit each component) color is put into ^ result of ^(xHi&to) should be x itself, 

a memory, bits 0-15 are the blue component, bits 16-31 are ?o we ver, if f, is truncated between 0 and 1, the result of 

the green component, bits 32-47 are the red component, and ^'JjW becomes 0.5 for all x<0.5. . 

u-*„ ao *i «,/*u~ «~ M » •ii,„.*«*,Ji T?ir* o ™ The existing image format forces the resultant image to be 

bits 4o-o3 are the alpha component as illustrated in HO. ©. 30 , . °, I¥ , - , . . ... =» . 

r, u t - r . j 1^ u*. * * t, , oin „ clipped in each filter. Hence, the final result is likely to be 

Each component is a signed 16 bit integer. The value 8192 . rr t r™. .„ . , „i_ • 

, , • t .» T -. incorrect. Inis will cause artitacts to appear in the image, 

is interpreted as 1.0. When it is saved into a file Intel s Li tie With the excess [n the colof $ ^ inventi f he 

Endian convention put the first two bytes for the blue intermediate results are not dipped . 0n ly the final result is 

component, the next two bytes for the green component, and clipped t0 the range of lhe output device Xo further iliustrate 

the subsequent two bytes for the red component, and the last 35 lhis poinU FIG 10(fl) illustrates the color data for a red 

two bytes for the alpha component. This color format is component which has a peak value of 200. If the red 

called ARGB64. component is shifted by some operation by 120, some of the 

When the data is stored linearly, even the 16 bit scale may color data will be greater than 255. The color data which has 

not be sufficient to store the detailed shades. When more a value greater than 255 is clipped to equal 255 as illustrated 

details are required for the certain range of each component, 40 in FIG. 10(b). If the red component is then shifted back to 

a special range can be assigned in each component. When its original position, the peak values of the red component 

each component is normalized, the format can allow each are now only equal to 135 as illustrated in FIG. 10(c). 

component to vary from -4 to +4. However, most values lie However, according to one embodiment of the invention, 

within 0 to 1. Special ranges can be assigned in -4 to +3, -3 where the color space is not limited to 0 to 255, the color 

to -2, 2 to 3, and 3 to 4 to have different scales from the 45 data greater than 255 is not lost or clipped when the red 

default XsRGB and XsARGB. A user can specify those component is shifted by 120 as illustrated in FIG. 10(d). 

ranges and define it in the image header. Hence XsRGB and Since the peak values are not lost using the invention, when 

XsARGB can contain multi-color resolution data. the red component is shifted back, all of the original 

The variation of color format for lower bit depths can be information still remains as illustrated in FIG. 10(e). 

defined. The possible formats are as follows: 50 Another clipping example is cubic interpolation. It simu- 

32 bit XsRGB — 10 bit in each component (8 bit decimal lates the sync function and the interpolated value can be 

field) and 2 bit extra. negative. The RGB48 and ARGB64 formats can store those 

36 bit XsRGB— 12 bit each component (10 bit decimal negative values without clipping. 

g e j d ^ In general, the intermediate space is made as large as 

.~ . . v . j * 1 55 possible up to complex numbers. Quantum mechanics uses 

40 bit XsRGB — 13 bit each component (11 bit decimal * 1 u ♦ 1 1 . .u a *• u 

field) and 1 bit extra complex numbers to calculate the wave function. However, 
' * the final observable result is expressed as the absolute value 
40 bit XsARGB— 10 bit each component (8 bit decimal of the wave fusion as the probability. Unless the complex 
fi e *d)* numbers are kept in the intermediate state, the correct results 
48 bit XsARGB— 12 bit each component (10 bit decimal 60 cannot be obtained. The RGB48 and ARGB64 formats are 
field). aimed at this direction so that the intermediate states can 
As illustrated in FIG s,9, the data structure for storing have very wide range. The general Fourier transform pro- 
image information for each color component of the image is duces the complex numbers. However, cosine or sine trans- 
divided into several fields. The first field is a one bit sign forms are usually used to produce the real numbers. The 
field 901 for defining whether an integer value representing 65 RGB48 or ARGB64 format can be used to store the con- 
the bound of colorspace is positive or negative. Tlie second voluted coefficients of sine or cosine transform which 
field is the integer field 903. The integer field defines the require the signed numbers. 
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In general, n-dimensional variables £ 1( £ 2 > • • • » 5« can De 
stored in the consecutive slots in the RGB48 and ARGB64. 
Then, the general transform for each variable can be applied. 



F(© lf . 



(21a) 



If there are inverse transforms, the inverse transformation 
can be written by 

F<£» . . . ^JrfoiJ^Gd.;©! (0^(0)!, . . . (21b) 
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In both cases, the integral can be replaced with the 
summation, 2, if the considering variable is discrete. The 
examples of those transforms are Fourier transform, 
(discrete) Cosine and Sine transforms, Laplace transforms, is 
etc. In addition, box filters and other filters can also be used. 

When the variable is a complex number, it can be saved 
in two components, one for the real part and the other for the 
imaginary part. The above equations can be used for the 
complex number and saved in the RGB48 and ARGB64 20 
formats as well as in their variation forms. 

JPEG compression uses DCT (Discrete Cosine 
Transform), quantization, and Huffman encoding. In the 
lossy mode, either DCT or quatization is used. Since all of 
the above algorithms are well defined in negative numbers, 25 
JPEG compression algorithms can be used to compress 
RGB48 and ARGB64 images. Since those image formats are 
not defined in JPEG itself, the encoder and decoder need to 
be modified to be able to handle them. 

Although the invention has been described in connection 30 
with the preferred embodiments, it will be understood by 
those skilled in the art that many modifications can be made 
thereto within the scope of the claims which follow. 
Accordingly, it is not intended that the scope of the invention 
be limited by the above description, but that it be determined 35 
by reference to the claims that follow. 

What is claimed is: 

1. A method for providing representation of high quality, 
substantially usually error-free color in images, comprising 
the steps of: 40 

mapping color to color data values in an expanded color 
space, wherein said expanded color space includes an 
alpha channel for defining the transhicency of the color 
between a range of super transparent and super opaque; 
and 45 

labeling an image determined by the mapped color data 
values as an expanded color space image. 

2. The method according to claim 1, wherein the alpha 
channel extends less than 0 and beyond 1.0 when normalized 
to 1.0. 

3. The method according to claim 2, wherein said alpha 
channel ranges between -4 and 4. 
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4. The method according to claim 1, wherein the color 
data values are premultiplied by the alpha channel. 

5. The method according to claim 1, wherein each com- 
ponent of the color is assigned a special range. 

6. The method according to claim 5, wherein the special 
range is different from a default range of the expanded color 
space. 

7. The method according to claim 1, wherein the 
expanded color space includes multi-color resolution data. 

8. A method for representing at least one of super trans- 
parent and super opaque colors using an alpha channel, 
comprising the steps of: 

representing color data values as perceptually visible 
super transparent/super opaque data values in a color 
space; and 

labeling an image determined by the perceptually visible 
super transparent/super opaque data values as a super 
transparent/super opaque color space image. 

9. The method according to claim 8, wherein the alpha 
channel extends less than 0 and beyond 1.0 when normalized 
to 1.0. 

10. The method according to claim 9, wherein said alpha 
channel ranges between -4 and 4. 

11. The method according to claim 8, wherein the color 
data values are premultiplied by the alpha channel. 

12. The method according to claim 8, wherein the color 
space includes multi-color resolution data. 

13. A computer- readable medium having computer- 
executable instructions for performing steps: 

mapping color to color data values in an expanded color 
space, wherein said expanded color space includes an 
alpha channel for defining the translucency of the color 
between a range of super transparent and super opaque; 
and 

labeling an image determined by the mapped color data 
values as an expanded color space image. 

14. The computer-readable medium according to claim 

13, wherein the alpha channel extends less than 0 and 
beyond 1.0 when normalized to 1.0. 

15. The computer-readable medium according to claim 

14, wherein said alpha channel ranges between -4 and 4. 

16. The method according to claim 13, wherein the color 
data values are premultiplied by the alpha channel. 

17. The method according to claim 13, wherein each 
component of the color is assigned a special range. 

18. The method according to claim 17, wherein the special 
range is different from a default range of the expanded color 
space. 

19. The method according to claim 13, wherein the 
expanded color space includes multi-color resolution data. 



